Nuprl Lemma : chrem_exists_aux_a 2,24

r:s:{s':| CoPrime(r,s') }. x:. ((x = 1 mod r) & (x = 0 mod s)) 
latex


DefinitionsProp, CoPrime(a,b), x:AB(x), t  T, , SqStable(P), P  Q, T, True, x:AB(x), P & Q, a = b mod m, P  Q, x:AB(x), b | a
Lemmasdivides reflexivity, divisor of mul, divisor of minus, divides wf, true wf, squash wf, eqmod wf, coprime bezout id, sq stable coprime, nat plus wf, coprime wf

origin